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The present invention relates to computer systems and more particularly to 
providing a wireless electronic device with the ability to guide a user along a route that 
reduces the probability that the user will lose a wireless connection. 
BACKGROUND 

Computer systems are becoming increasingly pervasive in our society, including 
everything from small handheld electronic devices, such as personal data assistants 
and cellular phones, to application-specific electronic devices, such as set-top boxes, 
digital cameras, and other consumer electronics, to medium-sized mobile systems such 
as notebook, sub-notebook, and tablet computers, to desktop systems, workstations, 
and servers. A cell phone is a particularly useful computer system that provides a 
convenient way not only for users to be contacted but also for users to contact others. 

Cell phones rely on a network of cell towers to provide wireless services. Each 
tower typically serves a coverage area referred to as a cell. Generally, as a user moves 
away from a first cell tower of a first cell, the wireless signal strength may decrease until 
the user moves into a second cell and moves toward the second tower serving the 
second cell. Occasionally, a user may move into a region that either lacks wireless 
signal coverage or provides very weak wireless signal strength. This may occur when, 
for example, a cell tower is malfunctioning, no cell tower exists to cover a particular 
area, or the wireless signal is somehow obstructed. Regions such as these may be 
referred to as holes or dead zones. 

The probability that the wireless connection may be lost between the cell phone 
and the cell tower increases when the cell phone user (and, hence, the cell phone itself) 



-Page 2 of 16- 



P13478 Specification.DOC 



passes through a hole. This can result in dropped calls. The present invention 
addresses this and other problems associated with the prior art. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in the 
accompanying figures in which like references indicate similar elements and in which: 

Figure 1 includes a computer system formed in accordance with an embodiment 
of the present invention; 

Figure 2A includes a geographic region including cells and a route in accordance 
with one embodiment of the present invention; 

Figure 2B includes the geographic region of Figure 2A including cells and a route 
in accordance with another embodiment of the present invention; and 

Figure 3 includes a flow chart showing a method of an embodiment of the 
present invention. 

DETAILED DESCRIPTION 

In accordance with an embodiment of the present invention, a cell phone may 
provide a user with a wireless connection. The cell phone may include a locator to 
indicate an approximate location of the cell phone. The cell phone may additionally 
include an output device, such as a video display screen, to provide the user with a 
directional indicator to guide the user along a route that reduces the probability of losing 
the wireless connection. For example, the route may be designed to avoid wireless 
signal holes. 
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A more detailed description of embodiments of the present invention, including 
various configurations and implementations, is provided below. 

Figure 1 shows a cell phone including processor 100. Processor 100 may 
communicate with locator 110, keypad 120, speaker 125, antenna 130, microphone 
135, display 115, and memory 140 via controller 105. In accordance with an 
embodiment of the present invention, a cell phone may include more or fewer 
components than those shown in Figure 1 , and the components of Figure 1 may be 
partitioned differently. For example, multiple components may be integrated into a 
single component, and single components may be divided into multiple components. 
Note that the term "processor" may be used herein to refer to one or more of a central 
processing unit, a processor of a symmetric or asymmetric multiprocessing system, a 
digital signal processor, a micro-controller, etc. 

For one embodiment of the present invention, speaker 125 of Figure 1 may be 
an earpiece and microphone 135 may be a mouthpiece of the cell phone. For one 
embodiment, keypad 120 and display 115 may be combined into a single touch- 
sensitive display. Alternatively, some or all of the functions provided by keypad 120 
may be implemented using voice-activated commands. 

Memory 140 may include any machine-readable medium such as a magnetic 
disk (e.g. a hard drive or floppy disk), an optical disk (e.g. a CD or DVD), or a 
semiconductor device (e.g. Flash, EPROM, or RAM). For one embodiment of the 
present invention, memory 140 may be bifurcated into a volatile memory region and a 
nonvolatile memory region. The volatile memory region may be used by the cell phone 
as a high-speed, temporary storage space when the cell phone is turned on, and the 
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nonvolatile memory region may be used as a long-term storage space for use when the 
cell phone is turned off. A method of an embodiment of the present invention may be 
implemented by the cell phone of Figure 1 programmed to execute instructions 
associated with the method. These instructions may reside, at least in part, in memory 
140. 

Note that the term "cell phone," as used herein, is intended to broadly cover any 
wireless communication device, including, for example, a car phone, satellite phone, 
pager, etc. These wireless devices, which may be used in conjunction with 
embodiments of the present invention, may operate in accordance with any of a 
number of wireless networks in accordance with any of a number of wireless 
communication protocols. For example, a cell phone, as the term is used herein, may 
be a personal data assistant with a wireless network connection operating on a wireless 
local area network (LAN). 

For one embodiment of the present invention, locator 1 10 of Figure 1 may 
provide information that indicates an approximate geographic location of the cell phone. 
For example, the locator may include a global positioning system (GPS). For an 
alternate embodiment, the locator may include an alternate positioning system to 
provide location information relative to one or more known, fixed points, such as a cell 
tower or other wireless access transceivers. 

In accordance with one embodiment of the present invention, display 115 may 
include directional indicator 1 1 7 of Figure 1 . Directional indicator 1 1 7 may be used to 
guide the cell phone user along a route that reduces the probability of losing the 
wireless connection. In other words, directional indicator 117 may guide the cell phone 
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user along a route that avoids wireless holes, thereby improving wireless signal 
strength. 

For one embodiment of the present invention, indicator 117 may include a set of 
directional arrows, as shown in Figure 1, to guide the user. For example, a directional 
5 arrow pointing toward the right may indicate that the cell phone user, to maintain or 
improve their wireless signal strength, should travel to the right (e.g. by foot or car). A 
directional arrow pointing down may indicate that the user should turn around and travel 
in the opposite direction. Similarly, a directional arrow pointing up or left may guide the 
user forward or to the left, respectively. 
%Q Alternatively, the directional indicator may be any other audio or video cue 

O indicating the route to improved wireless signal strength. For example, the indicator 
*| may include a map showing the route. Alternatively, the indicator may include a homing 
y*i signal, such as a flashing light, sound, or both, that indicates when the cell phone is 

L pointed in the proper direction. Alternatively, the indicator may include a text-based 

FU 

!# guide providing directional instructions to the user (e.g. "proceed due south."). 

O Alternatively, the indicator may include a vocal guide providing voice instructions to the 
user via speaker 125 of Figure 1 . 

Figures 2A and 2B include a geographic region, including cells 221 , 226, and 
231 serviced by cell towers 220, 225, and 230, respectively. Note that a portion of the 

20 area between cells 221 and 231 includes a cellular hole. Within this hole, there may be 
a high probability that a cell phone user will be unable to establish or maintain a 
wireless connection. In general, wireless signal strength tends to increase as the user 
moves closer to a cell tower. Operation of a cell phone, in accordance with 
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embodiments of the present invention, within the geographic region of Figures 2A and 
2B, is described in more detail below in conjunction with Figure 3. 

Figure 3 includes a flow chart showing a method of an embodiment of the 
present invention. A trigger event occurs at block 300. In accordance with an 
5 embodiment of the present invention, this trigger event may include initiating a wireless 
connection by a cell phone user by, for example, entering a phone number and 
pressing the "send" button on the cell phone. Alternatively, the trigger event may 
include the user pressing a button, or sequence of buttons, on a cell phone to request 
directional guidance for improved wireless signal strength. Alternatively, the trigger 
W event may include a voice command from the user or the mere turning on of the cell 
j=j phone. Alternatively, the trigger event may be a decrease in wireless signal strength, 
yj For example, the cell phone may guide the user along a route that improves wireless 
y signal strength, in accordance with embodiments of the present invention, in response 
M; to a determination that a wireless connection may soon be lost due to inadequate signal 
iff strength. 

^ In accordance with an embodiment of the present invention, once the trigger 

event occurs at block 300 of Figure 3 it may be determined at block 305 if the user 
intends to travel along a predesignated route while communicating via a wireless 
connection. This embodiment may be found useful in an application in which the user 

20 has requested directions to a desired destination via the cell phone. For example, for 
an embodiment in which the cell phone is a wireless personal data assistant or a GPS- 
equipped car phone, the user may request the system to provide directions to a desired 
destination. The system may then determine a route to the desired destination and 
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guide the user to that destination, using directional indicators, as the user travels. For 
this embodiment it may then be determined at block 305 that the user is traveling along 
the predesignated route. If so, the user may be redirected to an alternate route, if 
needed, at block 310. This alternate route may be a route that reduces the probability 
5 of losing the wireless connection. 

For example, consider a user at point 201 of Figure 2A. The user may request 
directions to destination point 202. The computer system may initially determine a 
direct route from point 201 to point 202, represented by the straight line between points 
201 and 202. To reduce the probability of losing a wireless connection that may result 

+6 by passing through the hole during segment 250, however, the user may be redirected 

J by the system to the alternate route represented by the dotted lines through point 203. 

m Note that this alternate route does not pass through the hole and therefore may 

yj improve wireless signal strength. 

M ? In accordance with one embodiment of the present invention, the alternate route 

tj may be determined by considering the initial route in conjunction with the locations of 
g nearby cell towers. If it is determined that one or more points on the initial route are 
greater than a predetermined distance from a nearest operating cell tower, an alternate 
route may be calculated that keeps the cell phone within the predetermined distance, 
thereby reducing the probability of losing the wireless connection. 
20 For one embodiment, cell tower location information may be transmitted to the 

cell phone for use in distance calculations to be done by the cell phone. Alternatively, 
the cell phone may determine cell tower locations based on wireless signal strength. 
For an alternate embodiment of the present invention, the cell phone may transmit 
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location information to one or more cell towers for distance calculations or rerouting to 
be done remotely by, for example, a remote server. The results of these calculations 
may then be wirelessly transmitted back to the cell phone for user guidance. 

In accordance with an alternate embodiment of the present invention, 
information indicating the location of a hole may be transmitted to the cell phone from 
one or more cell towers that service the cell within which, or near to which, the hole may 
be located. This embodiment may be found useful for instances in which the hole may 
be the result of an obstruction of the wireless signal, such as by high voltage power 
lines, rather than excessive distance from a nearest cell tower. For this embodiment, 
the cell phone may use this information to guide the user along a route that reduces the 
probability of losing the wireless connection by, for example, determining a route that 
avoids the holes. 

In accordance with one embodiment of the present invention, if, at block 305 of 
Figure 3, it is determined that the user is not traveling along a predesignated route, then 
it is determined at block 315 if the user's route can be (or should be) predicted. The 
user's route may be predicted by, for example, extrapolating to a distant point in the 
direction in which the user is traveling. Alternatively, the user's route may be predicted 
using historical destination information recorded for the user. For example, based on 
historical information it may be determined that there is a high probability that the user's 
destination is "home" if the user is headed in that direction and it is a particular time of 
the day. 

For example, consider, again, a user at point 201 of Figure 2A. If the user heads 
in the direction of point 202, the computer system may predict that the user's 
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destination is point 202 and redirect the user to the alternate route through point 203. 
This may reduce the probability of losing a wireless connection that may result by 
passing through the hole during segment 250. 

In accordance with one embodiment of the present invention, if the route can be 
5 predicted at block 31 5, the user may be redirected to an alternate route, if needed, at 
block 310. 

In accordance with one embodiment of the present invention, if, at block 315 of 
Figure 3, it is determined that a route cannot be (or should not be) predicted, then the 
user may be guided along a route that increases the wireless signal strength at block 
m 320. For example, if the user is stationary while attempting to establish a wireless 
JJ connection at block 31 5, it may be difficult to predict a route along which the user 

intends to travel. Alternatively, a route may not be predicted at block 315 in accordance 
y with a predetermined setting established by a user. 

e 

N; ln accordance with this embodiment, a cell phone may simply guide the user to 

M> the strongest wireless signal in the vicinity at block 320. For one embodiment, this may 

T~~" 

[J involve guiding the user along a route toward the nearest cell tower. For this 

embodiment, guidance information, including the location of one or more nearby cell 
towers, may be transmitted to the cell phone. The cell phone may reconcile this 
information with information indicating the location of the cell phone to determine the 

20 appropriate route. 

For example, a cell phone user at point 205 of Figure 2B may be guided toward 
cell tower 220 to improve the wireless signal strength. Similarly, a cell phone user at 
point 206 may be guided toward cell tower 225 and a cell phone user at point 207 may 
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be guided toward cell tower 230. In accordance with an embodiment of the present 
invention in which hole location information is transmitted to the cell phone, the cell 
phone may use this information to guide the user along a route that avoids the holes. 

This invention has been described with reference to specific exemplary 
embodiments thereof. It will, however, be evident to persons having the benefit of this 
disclosure that various modifications and changes may be made to these embodiments 
without departing from the broader spirit and scope of the invention. The specification 
and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive 
sense. 
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